关键词: 遗传编程算法, 装配序列规划, 树型结构, 并行装配, 适应度衡量因子, 虚拟装配

Abstract: According to the limitations that genetic algorithm can only generates linear assembly solutions,the genetic programming was adopted to solve the parallel assembly sequence planning problem.The traditional genetic programming algorithm was improved by modifying the genetic programming symbols set content and retaining the terminal set only,since there was only assembly action between each parts.The operators and parameters of genetic programming algorithm were designed and improved,so that it could adapt to dealing with the parallel assembly sequence planning problems.The improved method used tree structure solution instead of traditional string structure solution,and the efficiency and automatic assembly level in the assembly of parts was promoted with changing the assembly way.In addition,combined with the actual production requirement,a new assembly fitness measure factor-"total weight of assembly solution" was given,Combining with the other traditional fitness measure factors,the qualities of solutions of assembly was evaluated.

Key words: genetic programming algorithm, assembly sequence planning, tree structure, parallel assembling, fitness measure factor, virtual assembly